Description
给定字符串 s 。有 个询问,每个询问形如 ,表示查询字符串 t 中有多少个本质不同的子串在 s[l:r] 中没出现过。
Solution
浅い夢だから 胸をはなれない
给定字符串 s 。有 q 个询问,每个询问形如 t l r ,表示查询字符串 t 中有多少个本质不同的子串在 s[l:r] 中没出现过。
q,∣s∣,∣t∣≤5×105
给定长度为 n 的字符串 s ,对于 s 的每个前缀,求该前缀是否能满足 AB...ABA 的形式,其中 A 恰好有 k+1 个,B 恰好有 k 个 。A B 可以是任意字符串,或者为空串;k 是给定的。
1≤n,k≤106
给定长度为 n 的字符串 A 和长度为 m 的字符串 B 。当以 A 为模式串时,你希望求出对于 B 的每一个位置 i ,从该位置开始的连续 n 个字符形成的子串是否能与 A 完全匹配。A B 中可能含有通配符 @ 。通配符可以视作为任意小写字母。
1≤n≤m≤3×105
给定一个由 n 个字符串 s 组成的字典,再给定 m 句话 t ,求每句话在该字典下可以理解的最长前缀。
n≤20,m≤50,∣s∣≤10,∣t∣≤2×106